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Abstract. By definition, the sharp packing index indp(A) of a subset A of an abelian group 
G is the smallest cardinal ft such that for any subset B C G of size \B\ > ft the family 
{b + A : b 6 B} is not disjoint. We prove that an infinite Abelian group G contains a subset 
£N| A with given index ind p (A) = ft if and only if one of the following conditions holds: (1) 

£H ■ 2 < k < \G\ + and k ^ {3,4}; (2) ft = 3 and G is not isomorphic to (Bi^i^; (3) ft = 4 and G is 

not isomorphic to ©i G /Z 2 or to Z 4 © (©ig/Z 2 ). 

00 . 

The famous problem of optimal sphere packing traces its history back to B.Pascal and belongs 
to the most difficult problems of combinatorial geometry [CSj . In this paper we consider an 
analogous problem in the algebraic setting. Namely, given a subset A of an Abelian group G 
J ■ we study the cardinal number 

mdp(A) = sup {\B\ : B C G and (B - B) n (A - A) = {0}} 

called the packing index of A in G. Note that the equality (B — B) C\ (A — A) = holds if 
and only if (b + A) n (&' + A) = for any distinct points 6, 6' G 5. Therefore, indp(v4) can be 
thought as the maximal number of pairwise disjoint shift copies of A that can be placed in the 
group G. In this situation it is natural to ask if such a maximal number always exists. In fact, 
this was a question of D.Dikranjan and I.Protasov who asked in |DP] if for each subset AcZ 
with indp(yl) > Ko there exists an infinite family of pairwise disjoint shifts of A. The answer 
to this problem turned out to be negative, see |BLj| , |BL 2 | . So the supremum in the definition 
of indp(A) cannot be replaced by the maximum. 
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To catch the difference between sup and max, let us adjust the definition of the packing index 
indp(X) and define the cardinal number 

md P (A) = min{K :\/B cG \B\ > k (B - B n A - A ^ {0})} 

called the sharp packing index of A in G. In terms of the sharp packing index the question of 
D. Dikranjan and I. Protasov can be reformulated as finding a subset AcZ with ind p (v4) = N . 
According to |BL 2 | (and IBLqp such a set A can be found in each infinite (abelian) group G. 



Having in mind this result, I.Protasov asked in a private conversation if for any non-zero 
cardinal k < |G| there is a set A C G with indp(A) = k. In this paper we answer this question 
affirmatively (with three exceptions). Firstly, we treat a similar question for the sharp packing 
index because its value completely determines the value of indp(A): 

mdp(A) = sup{/t : k < m.d p {A)}. 

Our principal result is 

Main Theorem. An infinite Abelian group G contains a subset A C G with sharp packing 
index ind P {A) — k if and only if one of the following conditions holds: 
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1) 2 < k < \G\ + and k {3,4}. 

2) k = 3 and G is not isomorphic to (Biei^ ■ 

3) k = 4 and G is not isomorphic to © ie /Z 2 or to Z 4 © (©j £ /Z 2 ). 

Using the relation between the packing and sharp packing indices, we can derive from the 
above theorem an analogous characterization of possible values of the packing index. 

Corollary. An infinite Abelian group G contains a subset A C G with packing index indp(A) = 
k if and only if one of the following conditions holds: 

1) 1 < k < \G\ and k £ {2,3}. 

2) k = 2 and G is not isomorphic to ©j e /Z 3 . 

3) k = 3 and G is not isomorphic to © ie /Z 2 or to Z 4 © (©j e /Z 2 ). 

1. Preliminaries 

In the proof of Main Theorem we shall exploit a combinatorial lemma proved in this section. 
For a set A by [A] 2 = {B C A : \B\ = 2} we denote the family of all two-element subsets of A. 
We shall say that a map / : [A] 2 i— > [B] 2 

• is separately injective if for any a & A the map f a '-x^ f({x, a}) is injective; 

• preserves intersections if for any a , at, a 2 G A the intersection f({a , a±}) n /({ao, a 2 }) 
is not empty. 

Lemma 1. If \A\ > 5 and a map f : [A] 2 i— > [B] 2 zs separately injective and preserves intersec- 
tions, then \A\ < \B\. 

Proof. Fix any point a E A and consider the family {/({a,ao}) : a G A\{ao}}. Since / 
preserves intersections we have that /({a,a }) H /({a , a }) 7^ for any distinct a, a' G A. 
Using the separately injective of / and the inequality \A\ > 5 we can prove that the intersection 
C\aeA\{a } /({ a > a o}) is n °t empty and hence contains some element b . Thus we obtain that 
/ : {a, ao} 1— » {6, &o}- And since / is separately injective we obtain an injective map from 
A\{ao} into B\{bo} implying the desired inequality \A\ < \B\. □ 

We shall also need one structure property of Abelian groups. By Z we denote the additive 
group of integer numbers and by 

Z(p°°) = {z G C : 3n G N with z pk = 1} 

the quasicyclic p-group for a prime number p. 

Proposition 1. Each infinite Abelian group G contains an infinite subgroup isomorphic to Z, 
Z(j>°°) or the direct sum of finite cyclic groups. 

Proof. If G contains an element g of infinite order, then it generates a cyclic subgroup isomorphic 
to Z. Otherwise, if is a torsion group and by Theorem 8.4 |Fu] decomposes into the direct sum 
G = @ P A P of p-groups A p . If each group A p is finite, then G contains an infinite direct product 
of finite cyclic group. If for some prime number p the p-group A p is infinite, then there are two 
cases. Either A p contains a copy of the quasicyclic p-group Z(p°°) or else each element of A p 
has finite height. In the latter case, take any infinite countable subgroup H C A p and apply 
Theorem 17.3 of |Fuj to conclude that H is the direct sum of finite cyclic groups. □ 
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2. The proof of the "only if" part of Main Theorem 

The proof of the "only if" part of Main Theorem is divided into two lemmas. 

Lemma 2. If a group G contains a subset A C G with in$ p (A) = 3 (which is equivalent to 
indp(A) = 2), then G is not isomorphic to the direct sum ©j 6 /Z 3 . 

Proof. On the contrary suppose that G is isomorphic to the direct sum © ig /Z 3 and take a 
subset A of G with ind p (A) = 3. The latter is equivalent to indp(A) = 2 which means that 
there is a subset B 2 C G of size 2 such that the family {b + A : b E B 2 } is disjoint. Note that 
for every b' E G the family {b + A : b E b' + B 2 } is disjoint too. So without loss of generality 
we can assume that B 2 = {0, bi}. The family {b + A : b E B 2 } is disjoint and hence 

A n (6i + A) = 0. 

Adding to both sides bi and 2^ we get 

(6i + A) n (26i + A) = 0; 

(2&i + A) n (3&i + A) = 0. 

Since G is isomorphic to the direct sum (Biei^s we get 3&i = 0. Thus we conclude that 
[b + A :b E {0, &i, 2bi}} is disjoint and so indp(a) > 2 and mrf^(A) > 3, which contradicts our 
assumption. □ 

Lemma 3. If a group G contains a subset A C G with indUA) = 4 (which is equivalent to 
indp(A) = 3), then G can not be isomorphic neither to the direct sum ©j g /Z 2 nor to Z 4 © 
(© ie /Z 2 ). 

Proof. Conversely suppose that G is isomorphic to ©j g /Z 2 or to Z 4 © (©j G /Z 2 ) and there exists 
a subset A of G with ind P (A) = 4. This is equivalent to indp(A) = 3 and from the definition 
we get that there is a three-element subset B 3 C G such that the family {b + A : b E B%} is 
disjoint. Note that for any b' E G the family {b + A : b E b' + B 3 } is disjoint too. So, without 
loss of generality we can assume that B 3 = {0, bi,b 2 }- Since the family {b + A : b E B%} is 
disjoint we conclude that 

(1) Af](b 1 + A) = dl; 

(2) A n (& 2 + A) = 0; 

(3) (&i + A) n (6a + A) = 0. 
We consider three cases. 

Case 1. Suppose one of the elements b±, b 2 is of order 2. Let it be b±. Then 2&i = and 

(2) + &i : (&i + A) n (6i + 6 2 + A) = 0; 

(3) + &i : An (6i + 6 2 + A) = 0. 

(1) + b 2 : (62 + A) n (62 + 61 + A) = 0. 

Thus we get that the family {6 + A : b E {0, 61, 6 2 , 61 + & 2 }} is disjoint and hence indp(A) > 3 
and indp(A) > 4, which contradicts our assumption. Thus we complete the proof of the Case 
1. 

Next we consider two cases where both bi and b 2 are of order 4. In this case the group G 
is isomorphic to Z 4 © (© ie /Z 2 ). Therefore there are two possibilities: 61 = (g,x),b 2 = (g,y) or 
b\ = (g, x),b 2 = (—g, y) where x,y E ©j € pZ 2 and g E Z 4 is of order 4. 

Case 2. Suppose b\ = (g,x),b 2 = (g,y) where x,y E ©j 6 /Z 2 and g E Z 4 is of order 4. 
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(3) + (3(7,2/) 
(2) + (0,x + y) 
(l) + (0,x + y) 



Recall that i? 3 = {(0, 0), (g, x), (g, y)} and consider the set B A = {(0, 0), (g, x), (g, y), (0, x + 
y)}. We claim that the family {b + A : b E -84} is disjoint. Indeed, since + A : 6 G -B 3 } is 
disjoint we have: 

(1) An((g,x)+A) = <b; 

(2) A n ((g,y) + A) = 0; 

(3) ((g,x)+A)n((g,y) + A)=1b. 

Then 

((O,a; + 2/) + A)nA = 0; 
((0,x + y) + A)n((p,x) + A) = 0; 
((0,x + y) + A)n((g,y) + A) = Q. 
Hence, the family {b + A : 6 e -84} is disjoint which implies indp(A) > 3 and ind p (A) > 4, 
a contradiction with the assumption. 

Case 3. Suppose 61 = (g,x),b 2 = (—g,y) where x, y E ®iei^>2 and g E Z 4 is of order 4. 

In this case B 3 = {(0, 0), (g, x), (-<?, y)}. Put B A = {(0, 0), (y, x), (-g, y), (2g, x + y)}. We 
claim that the family {b + A : b E B^} is disjoint. Indeed, since {b + A : b E B 3 } is disjoint we 
have: 

(1) Anfex) + A) = 0; 

(2) An((-g,y) + A) = ®; 

(3) x ) + A) n ((-«?,</) + A) = 0. 

Then 

(3) + (y,y) : ((2g,x + y) + A)nA = $; 
(2) + (2g,x + y) : ((2y, x + y) + A) (1 ((g, x) + A) — 0; 

(l) + (2y,x + y) : ((2g,x + y)+A)n((-g,y)+A) = 0. 
Hence the family {6 + A : 6 G -B 4 } is disjoint and thus indp(A) > 3 and ind p (A) > 4, which 
contradicts our assumption. □ 

Thus if G contains a subset A C G with mdp(A) = n then one of the condition l)-3) holds. 

3. The proof of the "if" part of Main Theorem 

To prove the "if" part of the Main Theorem, given a cardinal k satisfying one of the conditions 
l)-3) we shall construct a subset A with ind p (A) = k. First we shall construct a subset A K 
assuming that we have in disposal an auxiliary subset B K with some properties. Next, a subset 
M K wil the desired properties will be constructed in each group. 

Proposition 2. An infinite Abelian group G contains a subset A K with md^ p (A K ) = k if there 
exists a subset M K = —M K of G with the following properties: 

(1 K ) for every cardinal a < k there is a subset B a of size \B a \ = a such that B a — B a C B K ; 
(2 K ) B K — B K (jL M K for any subset B K C G of size k; 
(3«) F + M K G for any subset F C G of size \F\ < \G\. 

By \A\ we denote the cardinality of a set A. 

Proof. Let B° = B K \ {0}. We shall construct a subset A K C G such that (B° + A K ) n A K = 0. 
Moreover, the subset A K will be constructed so that G\B° C A K — A K . 

Let A = |G\B°| and G\B° = {g a : a < A} be an enumeration of G\B° by ordinals a < A. 

We put A K = [J a<A {a a , g a + a a }, where a sequence (a a ) a< \ is to be defined later. This clearly 
forces that G\M° K C A K — A K . 
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The task is now to find a sequence (a a ) a< \ such that (B° + A K ) n A K = 0. We define this 
sequence by induction. 

We start with a = 0. Assuming that for some a the points ag, (3 < a, have been constructed, 
put F a = {ap, gp + ap : (3 < a}. 

According to the property (3 K ) of the set B K we can pick a point a a G G so that 

a^F a +B fi UF ft - 5a + B K . 

This gives (B° + A K ) PI A K = 0. 

It remains to show that A K satisfies the conclusion of the theorem. 

According to the property (1 K ) of the set B K for any cardinal a < k there is B a such that 
B a - B a C M K . From the fact that B° + A K Pi A K = we conclude that 6 - 6' + A K f| A K = 
for all distinct 6, 6 G B a . Thus for any cardinal a < k there is B a such that the family 
{b + A K : b <E B a } is disjoint and so indp(A K ) > k. 

Let us show that indp(A K ) = k. According to the property (2 K ), for any subset B K C G of 
size k there are b, b e B K such that b-b <£ E K . Therefore b-b e G\M° K C A K - A K . Hence 
b + A K f]b' + A K 7^ 0, which yields ind P (A K ) < k. Combining the two inequalities, we get 
ind^Ac) = «. □ 

The proof of the Main Theorem will be completed as soon as we construct a subset M K with 
properties (1 K ) — (3 K ). This will be done in the following five lemmas. 

Lemma 4. Let k — 3 and G be an infinite Abelian group which is not isomorphic to the direct 
sum Then G contains a subset B 3 with the properties (1 3 ) — (3 3 ). 

Proof. Pick any nonzero point g G G whose order is not equal to 3 and consider the set 
B3 = B 2 — B 2 = {0, ±g} where B 2 = {0, g}. It is clear that B 3 has the properties (1 3 ), (3 3 ). So 
it is enough to show that B 3 satisfies the property (2 3 ). Note that if 2g = then B 3 = {0,g} 
is a subgroup of G and hence has the property (2 3 ). 

So we assume that 2g 7^ which yields that B 3 = {0,g, —g} contains three elements. To 
prove that B 3 has property (2 3 ) fix some subset B 3 C G of size 3 and pick any point b G B 3 . 
If there is b G B 3 with 

b-b ?M 3 = {0,g,-g} 
then there is nothing to prove. Otherwise we have that 

B$ — bo C B 3 . 

Since \B 3 \ = 3 there are 6, b' G -B 3 such that b — b = g; b' —b = —g. Hence we get 6 — 6' = 2g. 
From the choice of element g we get that 2g £ B 3 . Hence 6 2 — 63 G" B 3 and B has the property 
(2 3 ) which completes the proof of the lemma. □ 

Lemma 5. Let k — 4 and G be an infinite Abelian which is not isomorphic to ©j e /Z 2 or to 
Z 4 © (®j e /Z 2 ). Then G contains a subset B 4 with properties (I4) — (34). 

Proof. We consider three cases. 

Case 1. Suppose a group G contains an element g with order > 5. 

Put B 4 = B 5 — B 3 = {0, ±g, ±2g} where £? 3 = {0, g, —g}. It is easily to check that B 4 has 
the properties (I4), (34). We claim that B4 satisfies the property (24). 

To derive a contradiction, suppose that there is a subset B4 C G of size \B±\ =4 such that 
B 4 -B 4 cB 4 = {0,g,-g,2g,-2g}. 
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Fix some element bo E B^. Since -B 4 — bo C B4 there are b, b' G -B 4 such that 
b-b = -g; b' - b = 2g or b - b = g; b' - b = -2g. 
Then b — b = 3g or b — b = —3g. 

Note that since the order of g is greater than 5, neither 3g G B 4 no —3g G B 4 . Thus we get 
6' — b G" B 4 , a contradiction with the assumption. Hence B 4 satisfies the property (2 4 ) and we 
complete the proof of Case 1. 

Case 2. Assume that G contains no element of order greater than 5. Then G is the direct 
sum of cyclic groups according to Theorem 17.2 of [Fuj . More precisely, G is isomorphic either 
to (®j e /Z 2 ) © (©j e jZ 4 ) or to ©j g /Z 3 or to © ie /Z 5 . Since G is not isomorphic to © ie /Z 2 or 
Z 4 © ©jg/Z 2 , we have to consider the following two cases: G contains a subgroup isomorphic 
to Z 3 and G is contains a subgroup isomorphic to Zj © Zj © i7 for some 4 < 2, j < 5. 

Case 2a. Suppose that G contains a subgroup if isomorphic to Z 3 . 

In this sace we put B 4 = H and see that B 4 has the properties (1 4 ) — (3 4 ). 

Case 2b. Suppose G contains a subgroup isomorphic to the direct sum of Zj © Zj © H for 
some 4 < i,j < 5. 

We shall identify Zj © Zj with a subgroup of G and shall find a subset B 4 C Zj © Zj with the 
properties (1 4 ) — (3 4 ). Obviously B 4 has the same properties in the whole group G. 

Put B 4 = B 3 — B 3 where B 3 = {(0,0), (<7i,0), (0,g 2 )}. It is clear that B 4 has the properties 
(1 4 ), (3 4 ). We claim that B 4 has property (2 4 ). Indeed, assuming the converse, we would find a 
subset B 4 C G of size \B 4 \ = 4 with 5 4 - 5 4 C 5 3 - B 3 . 

Fix any point 60 G B4. Then 

5 4 - b C B 4 = {(0, 0), (<?!, 0), (0, g 2 ), (- 9l , 0), (0, -g 2 ), {g u -g 2 ), {- 9l , g 2 )}. 
Let us show that (g 1: 0) G" -B 4 — b . Since the elements g\ and g 2 have order > 4, 

(ffi,0) -(-</!, 0)^B 4 ; 
(»i,0)-(- ffl , ff2 )^B 4 ; 
(0i,O)-(O,-0 2 )2B 4 . 
Thus if there is b G -B 4 with 6 — bo = (gi, 0) then 

B A - bo C B 4 = {(0, 0), 0), (0, g 2 ), (g u -g 2 )}. 

From the above and the fact that \B 4 \ = 4 we get that there are b\ , b 2 G -B 4 such that 
b\ — bo = (0, g 2 ) and b 2 — b = — g' 2 ). Hence 6 2 — 61 = (#1, —2g 2 ) G" B 4 , a contradiction with 
the assumption that £> 4 — _B 4 C B 4 . So, we conclude that (pi, 0) G" -B 4 — b . 

In the same manner we can show that none of the elements (0, g 2 ), (—gi, 0), (0, — g 2 ) belong to 
B^ — bo, which contradicts the fact that _B 4 — 5 4 C B 4 . This completes the proof of Lemma. □ 

Lemma 6. If k > 4 is a finite cardinal, then each infinite Abelian group Gcontains a subset 
M K with the properties (1 K ) — (3 K ). 

Proof. It is easy to check that each subset B K with the properties (1 K ) — (3 K ) in a subgroup H C G 
has these properties in the whole group G. This observation combined with Proposition [1] 
reduces the problem to constructing a set B K in the groups Z, Z(p°°) or the direct sum of finite 
cyclic groups. This will be done separately in the following three cases. 

Case 1. We construct a subset B^ in the group Z. 
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In this case put B K = — -B K _i where B K _i — {i: l<i<K — 1}. It is easy to check that 
M K has property (1 K ) — (3 K ) in Z. 

Case 2. We construct a subset B K in the quasicyclic p-group Z(p°°). 
Choose n such that 2 pn G {e** : ^ < < ^}. Then put B K = F K _i - F K _i where 

2nl 

B K -! = {e i(t> : = — , 1<Z<k-1}. 
It is easy to check that B K has the properties (1 K ) — (3 re ) in Z(p°°). 

Case 3. We construct a subset B K in the direct sum of cyclic groups ©i ew (<?i). 

Put M K = B K _i — B K -i where F K _i = {gi : 1 < i < k — 1}. Obviously B K has properties 
(l re ), (3 K ). We claim that B K has property (2 K ). To obtain a contradiction assume that there 
exists a subset B K C G with size |F K | = /t such that 

B K — B K C — -B K _i. 

Consider the sets S — {i : 1 < i < K — 1} and F = {i : 1 < i < k}. We can enumerate the 
sets and B K as F K _i = {(?«: « G 5} and F K = {bj : i G F}. 

Since B K — B K C £> K -i — we can define a map / : [F] 2 i— > [S 1 ] 2 assigning to each pair 
{i,j} G [F] 2 a unique pair {/c, 1} G [S 1 ] 2 such that bj — bj = ±(<7& — A desired contradiction 
will follow from Lemma Q] as soon as we check that / is separately injective and preserves 
intersections. 

Claim 1. The map / preserves intersections. 

To derive a contradiction, suppose that there are distinct i, i G F and j G F such that 

/({<,#) n /({<',#) = 0. 

Then 

h - bj = g k - g t and - bj = g n - g m 

where k,l,n,m are pairwise distinct. 

Hence b/ — h = g n — g m — gk + gi & F K _i — B K -i, which contradicts the assumption that 
B K — B K C F K _x — F K _!. 

Claim 2. The map / is separately injective. 

To derive a contradiction, suppose that there are distinct i,i G F and j G F such that 

/({*,J}) = /(K,J}) = {M}- 

Since bj,^' are distinct we get 

6j - bj = g k - gi and b^ - bj = g x - g k 

and thus - 6< = 2(#, - # fe ) 7^ 0. Note that 2(p, - g k ) G F K _i - F K _i iff 2{g t - g k ) = g k - g h 
Thus we get that 3g k = and 3gi = 0. 

Since |F| = k > 4 we can chose r G F\{i,i ,j}. The map / preserves intersections so 

f({ r J}) n {^7 0- Also note tliat /({ r > J'}) n ^} 7^ {k, 1} otherwise b r = b { or b r = bj. So 
without loss of generality we can assume that f({r,j}) fl {k, 1} = {k}. 

Hence b r — bj — g s — g k or b r — bj = g k — g s for some s. 

Consequently, b r - b { = g s - 2g k + g { or b r - bj = 2g k - g s - g { . 

Note that 2g k 7^ since 3g k = 0. 
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So we get b r -bi = g s - 2g k + g x (£ B K _± - B K _ X or b r - b t > = 2g k - g s - g x (£ fi K _ 1 - B K _ X . 
This contradicts the assumption that B K — B K C B K _i — B K _\. □ 

Lemma 7. Let k be an infinite not limit cardinal with k < \G\ where G is an infinite Abelian 
group. Then there exists a subset B K with the properties (1 K ) — (3 K ). 

Proof. Since k is infinite not limit cardinal there exists cardinal a such that k = a + . Put 
B K = B a — B a where B a is any subset of G with size \B a \ = a. Obviously B K satisfies property 

(U 

Since \M K \ = a and \B K — B K \ = k = a + for any subset B R C G of size k we get B K — B K <f_ M K . 
Therefore B K has property (2 K ). 

The last property (3 K ) follows from the fact |F| + |B«| < |F| • |B«| < |G|. □ 

Lemma 8. Let k be a limit cardinal and G be an infinite Abelian group with k < \G\. Then 
there exists a subset M K C G with the properties (1 K ) — (3 K ). 

Proof. Note that it is enough to show that each group G of size k contains a subset B K with 
properties (1 K ) — (3 K ). When \G\ > k then we can take any subgroup H C G of size \H\ = k 
and find a subset B K of H with properties (1 K ) — (3 K ) in H. Then the subset B K will have the 
properties (1 K ) — (3 K ) in the whole group. 

So it remains to prove that such a set B K exists in each group G of size k. 

First we describe a sequence of symmetric subsets F a C G of size a such that G = [J a<K F a 
and F a D |J/3<a Fp- Enumerate the group G so that G = {g a : a < k} and g Q = e. Then put 
Fa = {dp, '■ 13 < a} for all a < k. 

We put 

® K = [J B a - B a 

where a set B a = {bil : (3 < a} C G of size a will be chosen later. 

To simplify notation we write B <Q instead of {J/3 <a (Bp — Bp) and B >Q instead of Ua</3< K (-^/3 — 
Bp). By B^ 13 we shall denote the initial interval {b^ : 7 < j3} of B a . 

Now we are in a position to define a sequence of sets _B a forcing the set B K to satisfy the 
properties (2 K ) and (3 K ). To ensure property (3 K ) we will also construct a transfinite sequence 
of points (h a ) a<K of G such that h a £ F a + B K . 

We start putting B = {e} and taking any non-zero point h G G. Assume that for some 
ordinal a < k the sets Bp and the points hp, f3 < a, have been constructed. Then pick any 
point h a G G with 

h a £ F a + M <a . 

Such a point exists because the size of the set F a + M <a is equals a < k — \G\. Let 

H a = {hp, -hp : 13 <a}. 

Next we define inductively elements of B a = {b 1 ^ : (3 < a}. 
We pick any b a with b\\ G G\M <a . Next, we chose W a with 

(a) bP<£B<P + F a + M <a ; 

(b) % $ B<f> - B<0 + B<f> + F a ; 

(c) biiB<P + F a + H a . 

To ensure properties (a),(b),(c) we have to avoid the sets of size a, which is possible because 

id = k. 
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Now let us prove that the constructed set B K satisfies the properties (1 K ) — (3 K ). In fact, the 
property (1 K ) is evident while (3 K ) follows immediately from (c). It remains to prove 
Claim. The set M K has property (2 K ). 

Let B K be a subset of G of size \B K \ = k. Fix any pairwise distinct points ci, 02,03 G B K . 
If B K B K C B K then B K C ft=i( c * + B «) and K = \B«\ < I ft=i( c * + 

So to prove our claim it is enough to show that | flLi( c * + < K - Find an ordinal a < k 
such that c p — c q G F a for any 1 < p, q < 3. Assuming that | f] i=1 (ci + B K )| =Kwe may find a 
point 6 G PlLi( c * + B> q )\{q}. A contradiction will be reached in three steps. 

Step 1. First show that there is [3 > a with b G f]^ =1 {ci + Bp). 

Otherwise, d-c p G5 7 -B 7 and b — c q G Bp — Bp for some 7 > (3 > a and some p 7^ q. Find 
i,j < 7 with b — Cp — bly — b^. The inequality b ^ c p implies i 7^ j. 

If % < j then bi f = bi f -b + Cp = bi r -b + c q -c q + c p Cbi f -Bp + Bp + F 1 C B<i + B <7 + F 7 , 
which contradicts (a). 

If % > j then b^ = b^ + b - c p = b^ + Bp - Bp + c q - c p C B< 1 + B <7 + F 7 , which again 
contradicts (a). 

Step 2. VFe c/azm i/iai if b — Cp — bp — Wp and b — c q — bp — bp then max{i, j} = max{s, t}. 

It follows from the hypothesis that c q — c p = bp — bPp + bp — bp. To obtain a contradiction 
assume that max{i, j} > max{s,t}. 

If j < % then bp = c q — c p + Vp — bp + bp e Fp + Bp* — Bf + Bf, which contradicts (b). 

If i < j then bPp — c p — c q + b l p + bp — bp G Fp + Bp J + Bp 3 — Bp J , again a contradiction with 
(b). 

Step 3. According to the previous step there exists (3 > a and / such that 
b — Ci = bp — b 3 ^ where max{i, j} is equal to I; 
b — C2 = bp — bp where max{s, t} is equal to /; 
b — C3 — bp — bp where max{g, r} is equal to I. 

In this case we obtain a dichotomy: either among three numbers i, s, q two are equal to I or 
among j, t, r two are equal to /. In the fist case we lose no generality assuming that i — s — I] 
in the second, that j — t — I. 

In the first case we get F a 3 C2 — c\ = bp — which contradicts (a). In the second case we 
get F a 3 c 2 — C\ = bp — bp, which contradicts (a) again. 

Therefore, there is no b G fl^=i( c « + B> Q )\{cj} and hence | n^=i( c * + B> a )| < k. □ 
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